APPENDIX A 

Decreased Idle Time and Constant Bandwidth Data-On-Demand 
Broadcast Delivery Matrices 



5 The following is a step-by-step description of the exemplary process 
illustrated in Figure 4 for generating a scheduling matrix for a data file 
having six data blocks: 
START 

(Step 402) Receive a number of data blocks for a data file (x); assume the 
10 number of data blocks is equal to 6 (x = 6). 
(Step 404) Setj = 0 

(Step 406) Clear a Reference Array (RA) 
(Step 408) Compare j to x. 
(Step 412) j is less than x (0<6), let i = 0 
1 5 (Step 4 1 4) Compare i to x. 

(Step 418) i is less than x (0<6). Read matrix positions of column [0] in the 
SM and write to RA; initially, the SM is empty so nothing is written into 
RA. 

(Step 420) Does RA contain data block i or blkO? 
20 (Step 422) RA does not contain anything because it is empty. Write blkO 
into position [0, 0] in SM and the RA. 

(Step 424) Add 1 to i (i=l) to derive value for position [1,0]. Go back to 
Step 414. 

(Step 414) Compare i to x. 
25 (Step 418) i is less than x (1<6). Read matrix positions of column [1] in the 
SM and write to RA; initially, the SM is empty so nothing is written into 
RA. 
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(Step 420) Does RA contain data block i or blkl? 

(Step 422) RA does not contain blkl. Write blkl into position [1, 0] in SM 
and the RA. 

(Step 424) Add 1 to i (i=2) to derive value for position [2, 0]. Go back to 
5 Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (2<6). Read matrix positions of column [2] in the 
SM and write to RA; initially, the SM is empty so nothing is written into 
RA. 

1 0 (Step 420) Does RA contain data block i or blk2? 

(Step 422) RA does not contain blk2. Write blk2 into position [2, 0] in SM 
and the RA. 

(Step 424) Add 1 to i (i=3) to derive value for position [3, 0]. Go back to 
Step 414. 
15 (Step 414) Compare i to x. 

(Step 418) i is less than x (3<6). Read matrix positions of column [3] in the 
SM and write to RA; initially, the SM is empty so nothing is written into 
RA. 

(Step 420) Does RA contain data block i or blk3? 
20 (Step 422) RA does not contain blk3. Write blk3 into position [3, 0] in SM 
and the RA. 

(Step 424) Add 1 to i (i=4) to derive value for position [4, 0]. Go back to 
Step 414. 

(Step 414) Compare i to x. 
25 (Step 418) i is less than x (4<6). Read matrix positions of column [4] in the 
SM and write to RA; initially, the SM is empty so nothing is written into 
RA. 
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(Step 420) Does RA contain data block i or blk4? 

(Step 422) RA does not contain blk4. Write blk4 into position [4, 0] in SM 
and the RA. 

(Step 424) Add 1 to i (i=5) to derive value for position [5, 0]. Go back to 
5 Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (5<6). Read matrix positions of column [5] in the 
SM and write to RA; initially, the SM is empty so nothing is written into 
RA. 

10 (Step 420) Does RA contain data block i or blk5? 

(Step 422) RA does not contain blk5. Write blk5 into position [5, 0] in SM 
and the RA. 

(Step 424) Add 1 to i (i=6). Go back to Step 414. 
(Step 414) Compare i to x. 
15 (Step 416) i is equal to x (6=6). Increment j by 1 (j=l). Go to Step 406. 



(Step 406) Clear a Reference Array (RA) 

(Step 408) Compare j to x. 

(Step 412) j is less than x (1<6), let i = 0. 
20 (Step 414) Compare i to x. 

(Step 418) i is less than x (0<6). Read matrix positions of column [1] in the 

SM and write to RA. Position [1,0] contains blkl; thus, blkl is written into 

RA. All other positions are empty. 

(Step 420) Does RA contain data block i or blkO? 
25 (Step 422) RA does not contain blkO. Write blkO into position [1, 1] in the 

SM and the RA. RA now has blkl and blkO. 
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(Step 424) Add 1 to i (i=l) to derive value for position (2, 1]. Go back to 
Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (1<6). Read matrix positions of column [2] in the 
5 SM and write to RA. Position [2, 0] contains blk2. All other positions are 
empty. RA now has blkl, blkO, and blk2. 
(Step 420) Does RA contain data block i or blkl? 

(Step 424) RA contains blkl. Thus, nothing is written into position [2, 1]. 

Add 1 to i (i=2) to derive value for position [3, 1]. Go back to Step 414. 
1 0 (Step 4 1 4) Compare i to x. 

(Step 418) i is less than x (2<6). Read matrix positions of column [3] in the 

SM and write to RA. Position [3, 0] contains blk3. All other positions are 

empty. RA now has blkl, blkO, blk2, and blk3. 

(Step 420) Does RA contain data block i or blk2? 
15 (Step 424) RA does contain blk2. Thus, nothing is written into position [3, 

1]. Add 1 to i (i=3) to derive value for position [4, 1]. Go back to Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (3<6). Read matrix positions of column [4] in the 
SM and write to RA. Position [4, 0] contains blk4. All other positions are 
20 empty. RA now has blkl , blkO, blk2, blk3, and blk4. 
(Step 420) Does RA contain data block i or blk3? 

(Step 424) RA does contain blk3. Thus, nothing is written into position [4, 
1]. Add 1 to i (i=4) to derive value for position [5, 1]. Go back to Step 414. 
(Step 414) Compare i to x. 
25 (Step 418) i is less than x (4<6). Read matrix positions of column [5] in the 
SM and write to RA. Position [5, 0] contains blk5. All other positions are 
empty. RA now has blkl, blkO, blk2, blk3, blk4, and blk5. 
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(Step 420) Does RA contain data block i or blk4? 

(Step 424) RA does contain blk4. Thus, nothing is written into position [5, 
1]. Add 1 to i 0=5) to derive value for position [0, 1]. Go back to Step 414. 
(Step 414) Compare i to x. 
5 (Step 418) i is less than x (5<6). Read matrix positions of column [0] in the 
SM and write to RA. Position [0, 0] contains blkO. All other positions are 
empty. RA already contains blkO; thus, blkO is discarded. 
(Step 420) Does RA contain data block i or blk5? 

(Step 424) RA does contain blk5. Thus, nothing is written into position [0, 
10 1], Add 1 to i (i=6). Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 416) i is equal to x (6=6). Increment j by 1 0=2). Go to Step 406. 



(Step 406) Clear a Reference Array (RA) 
1 5 (Step 408) Compare j to x. 

(Step 412) j is less than x (2<6), let i = 0. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (0<6). Read matrix positions of column [2] in the 
SM and write to RA. Position [2, 0] contains blk2. All other positions are 
20 empty. RA now has blk2. 

(Step 420) Does RA contain data block i or blkO? 

(Step 422) RA does not contain blkO. Write blkO into position [2, 2] in the 
SM and the RA. RA now has blk2 and blkO. 

(Step 424) Add 1 to i (i=l) to derive value for position (3, 2]. Go back to 
25 Step 414. 

(Step 414) Compare i to x. 
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(Step 418) i is less than x (1<6). Read matrix positions of column [3] in the 
SM and write to RA. Position [3, 0] contains blk3. All other positions are 
empty. RA now has blk2, blkO, and blk3. 
(Step 420) Does RA contain data block i or blkl? 
5 (Step 422) RA does not contain blkl. Write blkl into position [3, 2] in the 
SM and the RA. RA now has blk2, blkO, blk3, and blkl . 
(Step 424) Add 1 to i (i=2) to derive value for position (4, 2]. Go back to 
Step 414. 

(Step 414) Compare i to x. 
10 (Step 418) i is less than x (2<6). Read matrix positions of column [4] in the 
SM and write to RA. Position [4, 0] contains blk4. All other positions are 
empty. RA now has blk2, blkO, blk3, blkl, and blk4. 
(Step 420) Does RA contain data block i or blk2? 

(Step 424) RA does contain blk2. Thus, nothing is written into position [4, 
15 2]. Add 1 to i (i=3) to derive value for position (5, 2]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (3<6). Read matrix positions of column [5] in the 
SM and write to RA. Position [5, 0] contains blk5. All other positions are 
empty. RA now has blk2, blkO, blk3, blkl, blk4, and blk5. 
20 (Step 420) Does RA contain data block i or blk3 ? 

(Step 424) RA does contain blk3. Thus, nothing is written into position [5, 
2]. Add 1 to i (i=4) to derive value for position (0, 2]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (4<6). Read matrix positions of column [0] in the 
25 SM and write to RA. Position [0, 0] contains blkO. All other positions are 
empty. RA already contain blkO; thus blkO is discarded. 
(Step 420) Does RA contain data block i or blk4? 
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(Step 424) RA does contain blk4. Thus, nothing is written into position [0, 
2]. Add 1 to i (i=5) to derive value for position (1, 2]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (5<6). Read matrix positions of column [1] in the 
5 SM and write to RA. Position [1, 0] contains blkl and position [1, 1] 
contains blkO. RA already contains blkl and blkO; thus blkl and blkO are 
discarded. All other positions are empty. 
(Step 420) Does RA contain data block i or blk5? 

(Step 424) RA does contain blk5. Thus, nothing is written into position [1, 
10 2], Add 1 to i (i=6). Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 416) i is equal to x (6=6), Increment] by 1 Q=3). Go to Step 406. 



(Step 406) Clear a Reference Array (RA) 
15 (Step 408) Compare j to x. 

(Step 412) j is less than x (3<6), let i = 0. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (0<6). Read matrix positions of column [3] in the 
SM and write to RA. Position [3, 0] contains blk3 and position [3, 2] 
20 contains blkl. Blk3 and blkl are written into RA. All other positions are 
empty. 

(Step 420) Does RA contain data block i or blkO? 

(Step 422) RA does not contain blkO. Write blkO into position [3, 3] in the 
SM and the RA. RA now has blk3, blkl and blkO. 
25 (Step 424) Add 1 to i (i=l) to derive value for position (4, 3]. Go back to 
Step 414. 

(Step 414) Compare i to x. 
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(Step 418) i is less than x (1<6). Read matrix positions of column [4] in the 
SM and write to RA. Position [4, 0] contains blk4. All other positions are 
empty. RA now has blk3 5 blkl, blkO and blk4. 
(Step 420) Does RA contain data block i or blkl? 
5 (Step 424) RA does contain blkl. Thus, nothing is written into position [4, 
3]. Add 1 to i (i=2) to derive value for position (5, 3]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (2<6). Read matrix positions of column [5] in the 
SM and write to RA. Position [5, 0] contains blk5. All other positions are 
10 empty. RA now has blk3, blkl, blkO, blk4, and blk5. 
(Step 420) Does RA contain data block i or blk2? 

(Step 422) RA does not contain blk2. Write blk2 into position [5, 3] in the 
SM and the RA . RA now has blk3, blkl, blkO, blk4, blk5, and blk2. 
(Step 424) Add 1 to i (i=3) to derive value for position (0, 3]. Go back to 
15 Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (3<6). Read matrix positions of column [0] in the 
SM and write to RA. Position [0, 0] contains blkO. All other positions are 
empty. RA already contains blkO; thus, discard blkO, 
20 (Step 420) Does RA contain data block i or blk3? 

(Step 424) RA does contain blk3. Thus, nothing is written into position [0, 
3]. Add 1 to i (i=4) to derive value for position (1, 3]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (4<6). Read matrix positions of column [1] in the 
25 SM and write to RA. Position [1,0] contains blkl and position [1, 1] 
contains blkO. All other positions are empty. RA already contains blkl and 
blkO; do not write a duplicate copy. 
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(Step 420) Does RA contain data block i or blk4? 

(Step 424) RA does contain blk4. Thus, nothing is written into position [1, 

3]. Add 1 to i (i=5) to derive value for position [2, 3]. Go back to Step 414. 

(Step 414) Compare i to x. 
5 (Step 418) i is less than x (5<6). Read matrix positions of column [2] in the 

SM and write to RA. Position [2, 0] contains blk2 and position [2, 2] 

contains blkO. All other positions are empty. RA already contains blk2 and 

blkO; do not write a duplicate copy. 

(Step 420) Does RA contain data block i or blk5? 
10 (Step 424) RA does contain blk5. Thus, nothing is written into position [2, 

3]. Add 1 to i (i=6). Go back to Step 414. 

(Step 414) Compare i to x. 

(Step 416) i is equal to x (6=6). Increment j by 1 (j=4). Go to Step 406. 



15 (Step 406) Clear a Reference Array (RA) 
(Step 408) Compare j to x. 
(Step 412) j is less than x (4<6), let i = 0. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (0<6). Read matrix positions of column [4] in the 
20 SM and write to RA. Position [4, 0] contains blk4. Blk4 is written into RA. 
All other positions are empty. 
(Step 420) Does RA contain data block i or blkO? 

(Step 422) RA does not contain blkO. Write blkO into position [4, 4] in the 
SM and the RA. RA now has blk4 and blkO. 
25 (Step 424) Add 1 to i (i=l) to derive value for position (5, 4]. Go back to 
Step 414. 

(Step 414) Compare i to x. 
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(Step 418) i is less than x (1<6). Read matrix positions of column [5] in the 
SM and write to RA. Position [5, 0] contains blk5 and position [5, 3] 
contains blk2. All other positions are empty. RA now has blk4, blkO, blk5, 
and blk2. 

5 (Step 420) Does RA contain data block i or blkl ? 

(Step 422) RA does not contain blkl. Write blkl into position [5, 4] of the 

SM and the RA. RA now has blk4, blkO, blk5, blk2, and blkl . 

(Step 424) Add 1 to i (i=2) to derive value for position (0, 4]. Go back to 

Step 414. 
10 (Step 414) Compare i to x. 

(Step 418) i is less than x (2<6). Read matrix positions of column [0] in the 

SM and write to RA. Position [0, 0] contains blkO. All other positions are 

empty. RA already contains blkO; thus, do not write a duplicate copy. 

(Step 420) Does RA contain data block i or blk2? 
15 (Step 424) RA does contain blk2. Add 1 to i (i=3) to derive value for 

position (1,4]. Go back to Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (3<6). Read matrix positions of column [1] in the 
SM and write to RA. Position [1, 0] contains blkl and position [1, 1]. All 
20 other positions are empty. RA already contains blkl and blkO; do not write a 
duplicate copy. 

(Step 420) Does RA contain data block i or blk3? 

(Step 422) RA does not contain blk3. Write blk3 into position [1,4] of the 
SM and the RA. RA now has blk4, blkO, blk5, blk2, blkl, and blk3. 
25 (Step 424) Add 1 to i (i=4) to derive value for position (2, 4]. Go back to 
Step 414. 

(Step 414) Compare i to x. 
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(Step 418) i is less than x (4<6). Read matrix positions of column [2] in the 
SM and write to RA. Position [2, 0] contains blk2 and position [2, 2] 
contains blkO. All other positions are empty. RA already contains blk2 and 
blkO; do not write a duplicate copy. 
5 (Step 420) Does RA contain data block i or blk4? 

(Step 424) RA does contain blk4. Thus, nothing is written into position [2, 
4]. Add 1 to i (i=5) to derive value for position [3, 4]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (5<6). Read matrix positions of column [3] in the 
10 SM and write to RA. Position [3, 0] contains blk3, position [3, 2] contains 
blkl, and position [3, 3] contains blkO. All other positions are empty. RA 
already contains blk3, blkl, and blkO; do not write a duplicate copy. 
(Step 420) Does RA contain data block i or blk5? 

(Step 424) RA does contain blk5. Thus, nothing is written into position [3, 
15 4]. Add 1 to i (i=6). Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 416) i is equal to x (6=6). Increment j by 1 (j=5). Go to Step 406. 



20 (Step 406) Clear a Reference Array (RA) 
(Step 408) Compare j to x. 
(Step 412) j is less than x (5<6), let i = 0. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (0<6). Read matrix positions of column [5] in the 
25 SM and write to RA. Position [5, 0] contains blk5, position [5,3] contains 
blk2, and position [5, 4] contains blkl. Blk5, blk2, and blkl are written into 
RA. All other positions are empty. 
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(Step 420) Does RA contain data block i or blkO? 

(Step 422) RA does not contain blkO. Write blkO into position [5, 5] in the 
SM and the RA. RA now has blk5, blk2, blkl , and blkO. 
(Step 424) Add 1 to i (i=l) to derive value for position (0, 5]. Go back to 
5 Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (1<6). Read matrix positions of column [0] in the 
SM and write to RA. Position [0, 0] contains blkO and all other positions are 
empty. RA now has blk5, blk2, blkl, and blkO. 
10 (Step 420) Does RA contain data block i or blkl ? 

(Step 424) RA does contain blkl. Add 1 to i (i=2) to derive value for 
position (1,5]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (2<6). Read matrix positions of column [1] in the 
15 SM and write to RA. Position [1, 0] contains blkl, position [1,1] contains 

blkO, and position [1,4] contains blk3. All other positions are empty. RA 

already contains blkO and blkl; thus, do not write a duplicate copy. Write 

blk3 into RA. RA now has blk5, blk2, blkl, blkO, and blk3. 

(Step 420) Does RA contain data block i or blk2? 
20 (Step 424) RA does contain blk2. Add 1 to i (i=3) to derive value for 

position (2, 5]. Go back to Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (3<6). Read matrix positions of column [2] in the 
SM and write to RA. Position [2, 0] contains blk2 and position [2, 2] 
25 contains blkO. All other positions are empty. RA already contains blk2 and 
blkO; do not write a duplicate copy. 
(Step 420) Does RA contain data block i or blk3? 
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(Step 424) RA does contain blk3. Add 1 to i (i=4) to derive value for 
position (3,5]. Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 418) i is less than x (4<6). Read matrix positions of column [3] in the 
5 SM and write to RA. Position [3, 0] contains blk3, position [3, 2] contains 
blkl, position [3, 3] contains blkO. All other positions are empty. RA 
already contains blk3, blkl, and blkO; do not write a duplicate copy. 
(Step 420) Does RA contain data block i or blk4? 

(Step 422) RA does not contain blk4. Write blk4 into position [3, 5] of the 
1 0 SM and the RA. The RA now has blk5, blk2, blkl , blkO, blk3 , and blk4. 

(Step 424) Add 1 to i (i=5) to derive value for position [4, 5]. Go back to 
Step 414. 

(Step 414) Compare i to x. 

(Step 418) i is less than x (5<6). Read matrix positions of column [4] in the 
15 SM and write to RA. Position [4, 0] contains blk4 and position [4, 4] 
contains blkO. All other positions are empty. RA already contains blk4 and 
blkO; do not write a duplicate copy. 
(Step 420) Does RA contain data block i or blk5? 

(Step 424) RA does contain blk5. Thus, nothing is written into position [3, 
20 4]. 

(Step 424) Add 1 to i (i=6). Go back to Step 414. 
(Step 414) Compare i to x. 

(Step 416) i is equal to x (6=6). Increment j by 1 (j=5). Go to Step 406. 



25 (Step 406) Clear a Reference Array (RA) 
(Step 408) Compare j to x. 
(Step 410) j is equal to x (6<6); END. 
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